arXiv:1507.00190vl [math.AG] 1 Ju12015 


AN ARITHMETIC ZARISKI PAIR OF LINE ARRANGEMENTS WITH 
NON-ISOMORPHIC FUNDAMENTAL GROUP 

ENRIQUE ARTAL BARTOLO, JOSE IGNACIO COGOLLUDO-AGUSTlN, BENOIT GUERVILLE-BALLE, 
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Abstract. In a previous work, the third named author found a combinatorics of line ar¬ 
rangements whose realizations live in the cyclotomic group of the fifth roots of unity and such 
that their non-complex-conjugate embedding are not topologically equivalent in the sense that 
they are not embedded in the same way in the complex projective plane. That work does 
not imply that the complements of the arrangements are not homeomorphic. In this work we 
prove that the fundamental groups of the complements are not isomorphic. It provides the 
first example of a pair of Galois-conjugate plane curves such that the fundamental groups of 
their complements are not isomorphic (despite the fact that they have isomorphic profinite 
completions). 


Introduction 

The relationship between topology and combinatorics is an important aspect in the study of 
hyperplane arrangements. As the main positive result, we have the fact that for a hyperplane 
arrangement (say, in a complex projective space), the cohomology ring of the complement is 
determined by the combinatorial data [18]. In 1994 G. Rybnikov [20] found a pair of line ar¬ 
rangements in P 2 = P 2 (C) such that their fundamental groups are not isomorphic. In the long 
period between the announcement and the publication of the result, Rybnikov’s statement was 
reproved by three of the authors of this paper (with J. Carmona) in [7], using group extensions 
involving the Alexander invariant of the group and a combinatorial generalization of some Ryb¬ 
nikov’s ideas by the fourth named author Note that Rybnikov’s arrangements cannot be 
the complexification of a real arrangement. 

Some years later, a new example of arrangements sharing the combinatorics but not all of 
the topological properties was found [B]. This example was weaker than Rybnikov’s one in some 
aspects and somewhat stronger in other ones. The author distinguished the two arrangements 
using a braid monodromy invariant developed in [4]; this invariant is able to distinguish two 
pairs formed by the complex projective plane and an algebraic curve but it does not give further 
information on the topology of the complement (in particular, on the fundamental group). These 


2010 Mathematics Subject Classification. 14N20,32S22,14F35, 14H50, 14F45,14G32. 

Key words and phrases. Line arrangements, Zariski pairs, number fields, fundamental group. 

First, second and fourth author are partially supported by MTM2013-45710-C2-1-P. Third author is partially 
supported by JSPS-MAE Sakura program. 


1 



2 


E. ARTAL, J.I. COGOLLUDO, B. GUERVILLE, AND M. MARCO 


arrangements are defined over Q(\/5) (in particular they are the complexification of a real ar¬ 
rangement) and, moreover, they have Galois-conjugate equations in this held. As a consequence 
the fundamental groups of their complements have the same prohnite completion and they share 
all the topological properties of algebraic nature (quite a lot!). 

Recently, the third named author H6] found another combinatorics with distinct topological 
realizations. He used a new invariant developed in 0EI computing the image of some special 
homological cycle in the complement by some associated character; this computation is doable 
using the injection of the boundary of a regular neighborhood of the arrangement in the com¬ 
plement, done in P23- In this case the realizations are defined over the cyclotomic group of the 
fifth roots of unity and only the topology of the pairs is distinguished by this invariant as in the 
latter example. Up to our knowledge, these are (essentially) the only known examples of line 
arrangements with the same combinatorics and distinct topology. 

The main result of this paper is that in fact, the fundamental group of the realizations of the 
above combinatorics are not isomorphic (of course, for the realizations which are not complex- 
conjugate). We have used the same method which was already successful in [7|. The notion of 
combinatorics can be generalized for arbitrary plane algebraic curves, see [5]: a pair of curves 
with the same combinatorics and distinct topology is called a Zariski pair. A Zariski pair is 
said to be arithmetic if its members have Galois-conjugate equations over a number field. As 
we stated before, it is hard to check if a Zariski pair candidate is an actual Zariski pair; as an 
example there are arithmetic Zariski pairs candidate communicated to the authors by Fan for 
which the known invariants failed to check if they are actual arithmetic Zariski pairs. 

The arithmetic Zariski pairs are related to conjugate varieties. The fact that conjugate va¬ 
rieties may have distinct topology was proved by Serre [21]; other examples were found by 
Abelson [T| and more recently by many authors [10, 19, fTK] . For the case of curves, the first 
example of an arithmetic Zariski pair is in [Q (a curve of degree 12). The complete list of such 
Zariski pairs for sextics was done by Shimada [221 GSj; a longer list (replacing homeomorphism by 
a special type of diffeomorphism) was given by Degtyarev [12]. In all these examples, nothing is 
said about the topology of the complement; in fact, in [8] a Zariski pair with homeomorphic com¬ 
plements is given. Hence, our example is the first arithmetic Zariski pair with non-isomorphic 
fundamental group. 

The paper is organized as follows. In 3H we introduce the combinatorics studied in the 
paper. In 33 we study the homological rigidity of this combinatorics. The fact that is 
homologically rigid and has no non-trivial automorphism implies that given two realizations Ai, 
i= 1,2, any isomorphism $ : 7 Ti(P 2 \Ai) —> 7Ti(P 2 \ A 2 ) is ± the identity in homology. In 33 we 
introduce the truncated Alexander invariants. In 33 we compute the fundamental groups using 
the wiring diagrams computed in [16] and we explain how to compute the truncated Alexander 
invariants. We show that no isomorphism <I> : 7 Ti(P 2 \Ai) —> 7Ti(P 2 \A2) can induced the identity 
on homology and using a conjugate arrangement, we do the same for its opposite, proving the 
result. In the Appendix |A] we explain the Sagemath code that makes the heavy computations. 
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1. Combinatorics and realizations 

In this section a line combinatorics will be described together with several possible realizations 
on the complex projective plane. 

1.1. Line combinatorics. 

For the sake of completeness we will recall the definitions of line combinatorial types. 

Definition 1.1. A line combinatorial type (or simply a (line) combinatorics) is a pair := 
(C,V), where £ is a finite set and V C V(C ), satisfying: 

(1) For all PGP, #P> 2; 

(2) For any Li,L 2 £ £, L\ ^ L 2l 3 IP £ V such that Li,L 2 £ P. 

An ordered combinatorial type %r )ord is a combinatorial type where C is an ordered set. 

Notation 1.2. Given a combinatorial type “if, the multiplicity mp of P £ V is the number of 
elements L £ C such that P £ L\ note that mp > 2. In order to mimic the situation in the 
realizations of a combinatorics, we will write P £ L when the line P is in the point P; this 
relation will also be indicated as L < P. 

1.2. The combinatorics %!• 

The combinatorics (and realizations) described here were originally presented in |16| . In what 
follows, a more geometrically insightful approach will be presented. This will be helpful in order 
to describe the required invariants to compare their fundamental groups. 

Let us begin with an ordered set of four points Pl ,..., P 4 £ P 2 in general position (red points 
in |Figure 1| ). Note that such a set is unique up to projective automorphism: 

P 1; ... ,P 4 = [1 : 1 : 1], [1 : -1 : 1], [1 : -1 : -1], [1 : 1 : - 1 ], 

The first four lines of our arrangement are the lines L \ 1 ..., P 4 of the quadrangle defined by 
Pi,..., P 4 : 


L\ : x — z = 0, L 2 : x + y = 0, £3 : x + z = 0, P 4 : x — y = 0. 

The two diagonals of the quadrangle should also be considered: £5 is the line P 1 P 3 and L§ is 
the line P 2 P 4 . Their equations are: 

L 5 : y - z = 0, L 6 : y + z = 0. 

After choosing two points P 5 (resp. Pq) on P 5 (resp. L§) one can consider a set of four lines 
Lq := PiPq,Liq := P 2 P$,L 7 := P^Pq^Ls := P 4 P 5 as shown in Figure [I] The intersection of 
these lines with the original lines L\, ...,P 4 define a set of points as follows: Qi = L» D Pi+ 6 , 
* = 1, 4. 

In principle, the newly defined points Q 1 ,..., Q 4 need not be aligned. The combinatorics 
is determined by a particular choice of P 5 and Pq for which Q 1 ,..., Q\ belong in a line, say L n. 
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The existence of such points P 5 and Pq in P 2 satisfying the condition given in is not unique 
(as it was proved in |16|). In fact, there are four choices leading to the following realizations: 

Lg : x + (£ 2 + £,) y + (£ 2 + 0 Z = O’ -^10 : x — y + (£ + £ 2 ) z = 0 , 

L 7 : x — (£ 2 + £)y — (£ 2 + C) 2 = 0 , Lg : x + (£ + £ 2 ) y — z = 0 , 

where £ is a primitive fifth-root of unity. 

Finally, one can also obtain equations of the line Ln joining Q 1 ,..., Q 4 : 

T 11 ; 5 a; + ^1 + 2£ + 3£“ — £ ^ y — ^2 + 4£ + £ 2 + 3£ ^ z = 0. 

For further use, the four realizations parametrized by the primitive fifth-roots of unity will be 
denoted by (_4')£. 



Figure 1 . The combinatorics Sfgi. 

The ordered combinatorics has a non-trivial automorphism group, generated by the prod¬ 
uct of the cyclic permutations of (Li,..., T4) and (T7,..., T10), and the transposition of (T5, Lq), 
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while L 11 is invariant. Note that the action of this group of automorphisms can be realized by 
projective transformations sending cyclically („4')£ to + . 

The final combinatorics with trivial automorphism group can be obtained from by 
adding a new line L 12 joining P\ and Q 2 . The four realizations of ^91 will be denoted by A^ . 
The line L 12 has equations: 

L 12 : x - (l + f) y + 1z = 0 . 

In terms of IDefinition 1.11 the combinatorics is defined C = {1,..., 12} and V below: 


{1,4,5,9,12}, {1,2,6,10}, {2,3,5,7}, {3,4,6, 8 }, {2, 8 , 11,12}, {1,7,11}, {3,9,11}, {4,10,11}, 
{5, 8 , 10} , {6,7, 9 } , {5,6} , {5,11} , {6,11} , {1,3} , {2,4} , {1, 8 } , {2, 9 } , {3,10} , {4,7} , 

{7, 8 } , {7,10} , { 8 , 9 } , { 9 , 10} , {3,12} , {6,12} , {7,12} , {10,12} 


2 . Homological rigidity 

Let ^ = (C.V) be a line combinatorics as presented in Sjl] Let Z £ be a free abelian group 
with basis {xl | L £ £}; the dual basis in (Z c )* is denoted by {ijl \ L £ £}. We define 
Hi = Hf as the quotient of Z c by the principal submodule generated by f2LeC x l ; hi the same 
way we denote its dual by H 1 = H^,. Note that H 1 is the kernel of the augmentation morphism 
£ : (Z £ )* —> Z associated to the above basis. These lattices are naturally isomorphic to the first 
homology and cohomology groups of the complement in P 2 of any realization of ^. 

To avoid notation overload the class of Xl in Hi is still denoted by xp. For each P £ T 7 , let 
us denote Xp := J2 l<p x l- Let H- 2 := H^f the subgroup of Hi A Hi generated by 

(2.1) { x l,p := x L A x P \ L < P £ V} . 

Its dual H 2 := H is the quotient of H 1 A H 1 by the subgroup generated by 

{ul A y L ' + Vl' A y L " + Vl" A y L \ L, L', L" < P £ V} 

as part of the Orlik-Solomon algebra. As above, these groups are naturally isomorphic to the 
second homology and cohomology groups of the complement in P 2 of any realization of 
Besides the automorphisms of the combinatorics, there are some geometrical automorphisms 
that will be considered here and play an essential role in this theory. 

Definition 2.1. With the previous notation, any automorphism of Hf inducing a morphism 
of H 2 will be referred to as an admissible automorphism of the combinatorics. The group of 
admissible automorphisms will be denoted by Adm^. 

Remark 2.2. Admissible automorphisms are also closely related to isomorphisms of fundamental 
groups of realizations of combinatorics. It is a consequence of IRemark 3.91 that if Ai,A 2 are 
two realizations of ^ and (p : 7 Ti(P 2 \ Ai) —> 7 Ti(P 2 \ A- 2 ) is an isomorphism, under the above 
identifications, then its induced automorphism ip * : Hf —> Hf is admissible. 

Definition 2.3 f|17|L A combinatorics ^ is called homologically rigid if Adm<^ = ±1^ x Aut<^. 
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Homological triviality is fundamental for the study of certain fine invariants of the topology 
of different realizations of ‘if. Checking the homological triviality of a combinatorics is a subtle 
combinatorial property. 

The main tools for the study of admissible automorphisms and homological rigidity are the 
strata of a certain stratification of Hfg called resonance varieties, which will be described next. 

2.1. The resonance varieties of a combinatorics. 

For any w G H 1 = H one can define a complex (H*,Au>) given by the wedge product as 
follows: 

H° = Z H 1 ^ H 2 ->• 0 

a i ^ a A to. 

We are interested in the first cohomology of this complex H 1 (H* , Aw). 

Definition 2.4. The k-th resonance variety of ^ is defined as 

T'hcX : = {w G H 1 | rank H 1 (H^, Aw) > k} C H 1 . 

Analogously, one can define 1Zi~x,k over a field K when considering the complex over K and 
stratifying the vector space H 1 ® IK by the dimension of the associated cohomology. 

As expected, the resonance varieties TZk,v,K of a combinatorics coincide with the resonance 
varieties over K of any realization of if'. 

Each fc-th resonance component over Z is determined by a subcombinatorics with a certain 
structure called combinatorial pencils (cf. [17] ) or multinets (cf. [13]) with k + 2 fibers. The 
structure of such combinatorial pencils with k + 2 fibers mimics the combinatorial properties of 
a line arrangement which is the union of k+2 fibers of a pencils of curves. Such subarrangements 
will be referred to here using the typical pencil they describe. For instance multiple point , Ceva- 
type (the combinatorics of the six lines in a generic pencil of smooth conics) or Hesse type (for 
the combinatorics of the 12 lines in an arrangement of smooth cubics based at their 9 inflection 
points). 

Let us denote by S' a certain subcombinatorics of ‘if (obtained as a subset of lines and their 
incidence relations) forming a combinatorial pencil. There is exactly one irreducible component 
in the resonance varieties of S which is not contained in the resonance varieties of a subcombi¬ 
natorics. Such component will be denoted by H$ and we refer to as the resonance component 
associated to S. Note that its dimension is k + 1, if k + 2 is the number of fibers of the combi¬ 
natorial pencil. 

Definition 2.5. Three subcombinatorics Si,S 2 ,S 3 of combinatorial pencils in a line combina¬ 
torics are said to form a triangle if 

codim P| Hsi = codimUg. — 1 . 

i i 

The following result is obtained in DU Lemma 6 ]. 

Lemma 2.6. Let p G Adm<g be an admissible automorphism of Hi. Then its dual p* preserves 
triangles. 
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As depicted in Lemma 12.61 the resonance components (their dimension and the number of 
triangles they belong to) can impose conditions on admissible automorphisms. The following is 
an immediate consequence of |25] . 

Corollary 2.7. Let to be a realizable combinatorics and R a k-th resonance component with 
k > 2. Then R is associated with the combinatorial pencil of a multiple point of multiplicity m = 
k + 2 > 4. 

This has the following consequence on an admissible automorphism p. Let P m be a point on 
V of multiplicity m, which is a subcombinatorics of ^ and denote by Hp m C H 1 its associated 
resonance component of dimension k. Then any admissible automorphism p : H\ —> H\ must 
be such that p*{Hp m ) = HQ m for another Q m G V of multiplicity m. 

This results in certain combinatorial conditions on the images of the special basis in Hi. If 
enough of these conditions concur, one can eventually be able to state homological rigidity. The 
idea behind this concept comes from the work of Rybnikov (cf. [20l 7]). 

2.2. The homological rigidity of %i. 

In our example, it is possible to compute that the combinatorial pencils contained in the 
combinatorics described in 3D the 10 multiple points and 15 Ceva-type subarrangements. 
Only one of the 25 combinatorial pencils has 5 fibers (the quintuple point). 

The number of triangles A 5 in a given subcombinatorics S as well as the number of triangles 
Ap lt g containing the quintuple point Pi are recorded in Table [1] 

Note that the subcombinatorics Si, i = 1,..., 5 correspond to triple points, whereas Si, 
i = 6 ,..., 9 correspond to quadruple points, and Sio is the combinatorics of the quintuple point. 
Finally, the remaining Si, i = 11,..., 25 correspond to the combinatorics of Ceva-type arrange¬ 
ments. 

As a consequence of Table |T] one has the following. 

Proposition 2.8. The realizable combinatorics ^91 from 2] is homologically rigid. Moreover, 
the only admissible automorphisms of H^ gi are ±1 H i ■ 

Proof. By Lemma 12.61 and Corollary 12.71 triangles containing the quintuple point are also pre¬ 
served. Since the last two columns of subcombinatorics of dimension 3 (the quadruple points) are 
all different, such resonance components are invariant by p. Analogously, resonance components 
of triple points are also p-invariant. We use this information to prove the property. 

Let p : H\ —> Hi be an admissible automorphism. Let us choose any lift p fitting in the 
following commutative diagram 


Z £ ———> Z c 



P 


-> Hf 


Let A be a matrix of p in the natural basis. Note that the columns of A are only well defined 
up to addition of a multiple ofu := (1,..., 1) and that t A is the matrix of a lift of p*. Let 
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i 

subcombinatorics Si 

dim Hs 

A s 

As,Pi 

i 

1, 7, 11 

2 

18 

7 

2 

3, 9, 11 

2 

22 

8 

3 

4, 10, 11 

2 

21 

7 

4 

5, 8 , 10 

2 

24 

7 

5 

6 , 9,7 

2 

16 

6 

6 

1 , 2 , 6 , 10 

3 

53 

12 

7 

2, 3, 5, 7 

3 

49 

13 

8 

2 , 8 , 11 , 12 

3 

57 

15 

9 

4, 3, 6 , 8 

3 

50 

12 

10 

1, 4, 5, 9, 12 

4 

91 

91 

11 

1, 2, 3, 4, 5, 6 

2 

24 

8 

12 

1, 2, 4, 6 , 8 , 12 

2 

24 

8 

13 

1, 2, 4, 10, 11, 12 

2 

20 

7 

14 

1, 2, 5, 6 , 7, 9 

2 

14 

7 

15 

1, 2, 5, 7, 11, 12 

2 

14 

7 

16 

1, 2, 5, 8 , 10, 12 

2 

20 

8 

17 

1, 3, 5, 7, 9, 11 

2 

14 

7 

18 

1, 4, 5, 6 , 8 , 10 

2 

19 

6 

19 

2, 3, 4, 5, 8 , 12 

2 

20 

8 

20 

2, 3, 5, 6 , 8 , 10 

2 

14 

0 

21 

2, 3, 5, 9, 11, 12 

2 

18 

9 

22 

2, 4, 6 , 8 , 10, 11 

2 

15 

0 

23 

3, 4, 5, 6 , 7, 9 

2 

12 

6 

24 

3, 4, 8 , 9, 11, 12 

2 

13 

7 

25 

4, 5, 8 , 10, 11, 12 

2 

15 

7 


Table 1 . Combinatorics of triangles in 


(*i,..., i r ) be a multiple point. Since p* fixes the resonance component associated to this point, 
with basis y, 2 — t/j 15 ... ,yi r — y^, we deduce the following fact. Consider the submatrix of A 
given by the rows ii,... ,i r and the columns distinct from i ±,..., i r \ then, all the rows of this 
matrix are equal. This comes from the fact that p*(yi 2 — j/q) is in the subspace spanned by 
Vh > ■ • ■ 1 Vi r • 

It is not hard to prove that after imposing the above condition, the matrix A has the following 
property: each column has constant entries outside the diagonal. Since the matrix A can be 
transformed by adding multiples of v to the columns, we can assume that A is diagonal. 

Since p is a group automorphism, one has p(xl) = SlXl, where sl € {—1,1}. Moreover, the 
condition p(^ 2 l Xl) = 0 implies that all el are equal and the result follows. □ 
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3 . The truncated Alexander Invariants 

In this section the truncated Alexander invariants introduced in |7j will be recalled. Let G be 
a group, and let H = H(G ) := G/G' be its abelianization and consider M = M(G) := G'/G" as 
an abelian group. The conjugation action of G on G', namely, g-h i—>■ ghg _1 induces an action of 
H on M. This action extends by linearity to A := Z[iJ], the group algebra of H. The Alexander 
invariant of G is the abelian group M together with the A-module structure. 

Note that A is, in general, not a PID and hence it is not easy to give complete invariants for 
the Alexander invariant. One standard way to approximate the structure of M is by considering 
its truncation with respect to a special ideal. A standard way to do this is by means of m C A 
the augmentation ideal of A, i.e. the kernel of the map A —> Z defined by h K > 1, Mh £ H 
(despite the notation, note that m is not a maximal ideal). 

Definition 3.1. The truncated Alexander invariant of G of order k associated with M = M(G) 
and the augmentation ideal m C A is the quotient M ; c := M/m k M = M ®a A/m fc , k > 1, with 
its A/m^'-module structure. 

These invariants are related to the Chen groups 7 k(G) of G, that is, the lower central series of 
G/G", the maximal metabelian quotient of G. They may alternatively be defined as "fk +2 (G) := 
ker(<^fc : G' -A M where tpk is the quotient map. 

k 

Notation 3.2. Given two elements p,q £ G', the notation p=q will be used meaning equality 
as elements in Mj,, that is, <pk(p) = <Pk(q) £ -Mfc. 

Example 3.3. Let A be a line arrangement in P 2 , and let Ga '■= 7 Ti(IP 2 \ A). We will refer 
to M(A) := M(Ga) (resp. MAA) '•= MAG a)) as the Alexander invariant (resp. truncated 
Alexander invariants) of A. 

If A = {Lq, L 1 ,..., L(/}i then Ga admits a finite presentation 

Ga = (xi,...,xe | Ri,...,R s ) 

where Xi is a meridian of the line Li and the words Rj are commutators. Hence H is a free 
abelian group of rank £, generated by the classes ti,... ,te of meridians of the lines x \,..., xe,. 
As a consequence, A = ..., t^ 1 ] is a ring of Laurent polynomials. The augmentation ideal 

m is generated by the polynomials {L — 1 }( =1 . 

The Alexander invariant of A is generated as a A-module by Xij, l < i < j < £, the class of 
[xi,Xj\ = XiXjX~ 1 xJ 1 in M. Note that 

[xi, XjXk] = Xij + tjXi t k mod G". 

This way, each relation Rk induces a linear combination Rk of {xij} with coefficients in A. As 
was shown in [7] Proposition 2.8], the module M(A ) is the quotient of the free module generated 
by x ij, 1 < * < j < i, by the submodule generated by R±,..., R s , and the so-called Jacobi 
relations 


(3.1) 


(ti (tj 1 + (tk 


1 <i<j<k<£. 
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Remark 3.4. Each multiple point P produces m(P) — 1 relations. These relations read in Mi as 
follows. If P is the intersection point of L q,..., Li m , then it produces 

m 

(3.2) Vfc e {2,... ,m} y= 0. 

i=i 

Notation 3.5. We will denote ay := fy — 1. Note that A/m fc is isomorphic to Z[ay,..., cr^]/a fc , 
where a is the ideal generated by oy,..., ay. The classes in A/m fe are represented by polynomials 
in or,..., ay of degree less than k. Note that the units are those polynomials whose degree zero 
coefficient equals ±1. 

Proposition 3.6 ([7] Proposition 2.15]). Let ip(Xi ,..., X m ) be a word in the letters {X\, 

/c lv | 1 

IfPi,qi £ G' and pi = q t (i = l,...,m), then [g, ip(pi, ...,p m )] = \g, ip{qi, q m )], Vg £ G. In 
particular, if p £ Mk{A) then [g,p] is a well-defined element of Mk+i(A); if g = ay this element 
will be written as atp £ Mk+i{A). 

Note that Mk(A) is isomorphic (as an Abelian group) to the graduate gr° Mk{A) ® ... ® 
gR "” 1 Mk(A) by means of the morphism 

p ■ Xij p 0 Xij + PlXij + ... + Pk-lXij, 

where p is a polynomial in {ay, ..., ay} and p = po + ... +Pk -1 is its homogeneous decomposition. 
Note that this isomorphism is not canonical, since it depends on the given set of generators of G. 

For instance, any automorphism of G that sends ay to ay ay, (with at £ G') induces an 
automorphism of Mk(A ): 

/c 

(3.3) [xi,Xj\ i-a [xiOti,Xjaj] = [x i: Xj\ +tj(JiOtj - tjcr^aj. 

Since this automorphism respects the filtration it also induces an automorphism of gr Mk (A). 
Note that the automorphism of gr Mk(A) it is always the identity but, in general, the automor¬ 
phism of Mk(A) is non-trivial. 

Let us study the relationship of this invariants with combinatorics. Let us fix a combina¬ 
torics and a realization A of ^. In ^5] we defined the free abelian module Hf generated by 
Xl, L £ C, with the relation Xl = 0- Recall that the abelian free group Hy\ is generated 

also by the classes of positive meridians gy subject to the relation Y^lgc9 l = 0 and there is a 
natural isomorphism between and Ha- The composition h : Ga —> Ha —> Hf 

9L 

N/ 

XL 

is a meridian structure of the group Ga- A meridian gy, has been denoted ay above; we will 
identify ay with a:y i without further notice. 

Remark 3.7. Note that given a meridian structure h in Ga it is in general not possible to recover 
the conjugacy classes of the meridians, only their homology classes are fixed. 
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We are going to define the naive Alexander invariant M^ of the combinatorics . Let 
Hf' A := Hf A; then M^ is defined as the quotient of Hf' A A Hf’ A , with generators 
Xij := XiAXj. by a submodule generated by two sets, one coming coming from the combinatorics 

m 

(3.4) 'Yh x ij,i k > VP = {Li lt ..., L im },\/k £ {2,..m}, 
j =i 

and other one coming from the Jacobi relations: 

(3.5) (Ji 1 Xi 2: “b Ub 2 Xi 3 ~b (Xi 3 Xi 1 , V Li 1: Li 2 i £ P- 

From 13.41 we can forget the points P such that P £ L for some particular L. The truncated 
naive Alexander invariants Mf and the graduates gr fe are defined accordingly. The following 

result is straightforward. 

Proposition 3.8. For a realization A, the graduate group gr J M = gr J M/. (if j < k) is isomor¬ 
phic to gr k M^. In particular, the graduate groups depend only on the combinatorics. 

Remark 3.9. Note that the A-action on gr fc is reduced to the Z-action. Moreover giq = 
M\ coincides with (Hf A Hf) / Hf, compare (13.41) and (12.11) . 

The analog result for M k is completely false. We end this section with a result, immediate 
consequence of Proposition 13.61 which explains why M k is a more manageable object. 

Corollary 3.10. Formula da only depends on ipk-iio-i) £ Mk-i- 

4 . Fundamental groups and the Alexander invariant isomorphism test 

In this section the main Alexander invariant homomorphism test will be computed. In order 
to do so we will need to provide with a presentation of the fundamental groups of two realiza¬ 
tions of the combinatorics %!■ This information will allow us to give a presentation for the 
truncated Alexander invariants and finally we will prove the failure of the Alexander invariant 
isomorphism test. The homological rigidity of the combinatorics will allow for the Alexander 
invariant isomorphism test to be very close to an isomorphism test for fundamental groups. 

4.1. Fundamental groups and braided wiring diagrams. 

Our purpose is to compare the fundamental groups G l of the complements X. t := P 2 \ , 

i = 1 ,... ,4 of the different realizations of the combinatorics Sfgi as defined in § [TJ Note that 
Xi and X 5 are homeomorphic via the conjugation automorphism P 2 —> P 2 , defined as [2 : y : 
z] i-b \x : y : z]. Therefore G l = G 5 ~ l and thus it only remains to study whether or not G 1 
and G 2 are isomorphic. If we have fixed the meridian structure for each G* (associated to the 
realizations), the isomorphism G* —> G 5 ~ l induces — 1 h k on Hf. 

Consider the realizations A^ , i = 1, 2. In order to study the complements Xi and X 2 we will 
use an adaptation of the Zariski-Van Kampen method to obtain a presentation of G*. To begin 
with, one needs to project P 2 from a point not on A^ and then obtain a system of braids, whose 
number of strings is the degree of the arrangement (i.e., the number of lines). The action of these 
braids on a free group will provide the required set of relations on the group. Our variation of 
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the method allows for projections from a point on the arrangement, namely the point P\, that 
is 7 r : P 2 \ {PI} —> P 1 defined by 7 r(P) = PP{, where P 1 is identified with the space of lines in 
P 2 passing through P{. This causes a great deal of simplification since the braids obtained have 
as many strings less as the multiplicity of the chosen projection point in the arrangement. 

In our situation the number of strings drops from 12, in the classical method, to 7. Note 
that L\, L\, L\, Lq, and L\ 2 are points in the image of 7 r. Moreover, denote by the 

lines joining P{ and the remaining double points of the arrangement (that is, points not on any 
line passing through P{), also denote by X, := P 2 \ the complement of the arrangement, 
and finally X, := Xi \ (J ^ =1 Tj. Then 7 r|j% is a locally trivial fibration whose fiber is F := 
C \ {7 points}. Technically, if one blows up the point P{, then this fibration can be extended 
to the exceptional divisor, which becomes a canonical section. This fibration can be understood 
from the action of the fundamental group of the image P 1 \ {9 points} on the fiber F. This 
action is called the monodromy of the fibration and can be read off its braided wiring diagram. 


L 10 
L11 
L2 
L 7 
Ls 
L& 
L 3 


L\2 


Lg 


u 


L\ 



Figure 2. Wiring diagram of the arrangement A^ 5 


Li L\2 Lg L\ 



Figure 3. Wiring diagram of the arrangement 

In a nutshell, a braided wiring diagram describes the preimage in A^ by 7 r of a closed path 
7 on the base P 1 starting at a base point and going through all the points in the discriminant 
of 7T. This will be represented by a degenerated braid with crossings and multiple points (one 



LINE ARRANGEMENTS WITH NON-ISOMORPHIC GROUP 


13 


multiple point for each singular point of the arrangement except for PQ. For more details, 
see DU- To the original definition of braided wiring diagram we have added the possibility of 
projecting from a singular point of the arrangement. This results in the vertical lines shown in 
the figures, corresponding to the degenerated fibers in the arrangement which have to be plotted 
too. Moreover, since the loop surrounding all the points on the discriminant is trivial in the 
fundamental group of the base, the closed path 7 could skip one point on the discriminant and 
still contain all the necessary information to recover the fibration. 

Braided wiring diagrams for , i = 1, 2 as described above for paths skipping the image of 
the line L\ are shown in Figures [2] and [3] These plots can be obtained in a precise way, using 
the fact that lines can be parametrized. 

In order to simplify the way of computing the fundamental groups, we perturb a little bit 
the projection point inside the line at infinity to obtain a wiring diagram without vertical lines, 
see |16] . We obtain a wiring diagram of 11 lines, where the former vertical lines start up 
in the left-hand side (the rightest the highest) and end below in the right-hand side. From 
these diagrams one obtains immediately the braid monodromy which allows to compute the 
fundamental group G l := 717 (Xi) as follows. Let /q be a geometric basis of meridians generating 
the fundamental group of the fiber (in our case Fu = 7 Ti(C \ {11 points})). The fundamental 
group G l is generated by {n*k}\ Li- 

Let us explain how each point Q on the discriminant of the projection 7 r induces a number 
of relations. The point Q is associated to a multiple point involving itiq strands with indices 
iQ 4 - 1 ,..., iQ + m.Q (these indices correspond to the order of the strands near Q , not to the 
labeling of the lines). Turning around the point Q is associated to the braid Aq, which consists 
on the full-twist of those m strands, and straight lines for the other strands. If /j,f ,..., is a 
geometric basis of meridians in a vertical line close to x = Q, the relations obtained are: 

m? = (m?) a *. 1 < J < 11- 


The exponent stands for the geometric action of the braid group on the free group. Any one 
of above the relations is a consequence of the other ones, but we can be more precise. If 
MQ) = rr= Q i Hj, the above relations read as 


(4.1) 


0 I KQ) 1 ■ m ■ n(Q) 

[ft 


if J =*Q+ !,••• Aq+toq, 
otherwise. 


Eliminating unnecessary relations, we keep: 


(4.2) n? Q+j = n(Q) 1 ■ nj ■ n{Q) Vj = 1,..., m Q - 1. 


The wiring diagram provides the global information which allows to deal with all these relations 
together. Namely there is a braid /3q connecting the generic vertical line close to Q and a generic 
vertical line in left-hand side of the diagram. The global braid is oq := /3q 1 ■ A q ■ /3q. This 
braid produces the relations 


(4.3) 


fii = /^“ Q , 1 < i < 11. 
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As before, we can reduce these relations as: 


(4.4) 



»{Q? Q 


= 1 , 


One has the following. 


j = l,...,m Q -l. 


Proposition 4.1. The fundamental group G l admits a presentation 


(jik,k g ii} | 63D)- 


Using Proposition 14.11 and the braided wiring diagrams given above the presentations can 
be obtained. They are coded in IPart A.ll The correspondence between the generators p,k, 
k = 1,..., 11, used in IPart A.ll and the numeration of the twelve lines of Sjl] is given in ITable 21 


Line 

l 7 


L 12 

T 10 

Ln 

L2 

Lq 

^3 

^9 

l 4 

Li 

A 5 

Meridian 

hio 

h9 

M5 

Ms 

Mil 

M4 

Me 

M 2 

M7 

M3 

Mi 



Table 2. Numeration of lines and meridians 


4.2. Alexander invariant computations and the Al-isomorphism test. 

To avoid the annoying problem that we consider no meridian for the line L 5 , from now on we 
number the lines with the index of their meridians; the line at infinity (former line L 5 ) is now 
the line L$. 

From the relations induced by (14.41) and the Jacobi relations m we obtain a presentation 
for the truncated Alexander invariants M£, k = 1,2 (see Definition 13.11 and Example 13.31) . Note 
that M{ depends only on the combinatorics Sfgi. In particular, in our case, M{ is generated by 
{xj.k := XLj,L k | 1 < j, k < 11 } and relations Y^L k <p x h k ~ 0 f° r eac ^ Ai < A, and f° r eac h P 
such that Lq ft P. We assume the convention that Xk,j = —Xj^- 

This implies that M{ = H 2 via the morphism Xj t k K > XLj A XL k as a consequence of (12.11) . We 
can choose B C {(j, k) | 1 < j < k < 11} such that {xjj~ \ ( j , k) £ B} is a basis of M{. 

As for M 2 , the actual presentations of G l and the Jacobi relations m are in this case 
required. Note that rank = rank gr° M\ + rank gr 1 M\. With the relations coming from the 
group we can see that {ah. ■ Xj.k | 1 < h < 11 , (J. k) £ B} generate subject to the relations 
induced by (13.11) . 

Let us describe the Al-isomorphism test in a general setting. Assume (G 1 , hi) and (G 2 , h^) 
are fundamental groups of two arrangements with the same combinatorics = (C,V) and with 
their meridian structures. Let i = \C\ — 1 and let Lq, Li, ..., Li be the lines and choose a set B 
as above. Assume there is an isomorphism ip fitting in the following diagram: 

G 1 ---> G 2 



Hf 


(4.5) 
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For 1 < k < £, we write gk,i for a generator of G l which is a meridian whose image by hi is 
Xk := XL k £ Hf. Note that G l is generated by pk,i , 1 < k < £. 

(AI-1) The isomorphism p is determined by p(pk,i) — where gk £ (G 2 )'. Note that this 

does not necessarily mean that p preserves meridians, since p k ,i ■ g is not necessarily 
in the same conjugacy class as Pk, 2 - 

(AI-2) The isomorphism p induces a A/rri 2 -isomorphism p* : M\ —> M|. Let us denote xt k := 
[p, j t i, gk,i] mod A/m 2 . If no confusion is likely to arise, we will drop the super-index. We 
have 

(4.6) Xj t k 2 • 9 j, Mfc ,2 • 9 k] mod A/m 2 . 

(AI-3) Because of |Corollary 3.101 only the class of gj in M'f is needed, p* is determined by 

(4*7) gj = ^ * %h,ki 

( h,k)eB 

for some rij t h,k £ Z. 

(AI-4) Take a relation R £ G 1 . This relation induces a linear equality Ri in , written in 
terms of x t j £ M.j for 1 < i < j < l. Using (14.611 and (14771) . its image under p* is an 
equation R? in the module Af.j, whose unknowns are the variables nj t h,k of (14.71) . 

(AI-5) One can reduce the equation i ?2 using the relations of M| to obtain equations in gr 1 M 2 . 

The existence of solutions for this system is a necessary condition for the existence of such an 
isomorphism p. The process we have outlined above is referred to as the Al-isomorphism test 
of level 2. If the necessary condition is true, we can use the integer solutions to work in M 3 , and 
so on. This process at each Mk will be referred to as the Al-isomorphism test of level k for the 
pair [(G 1 ,h 1 ),(G 2 ,h 2 )]. 

Proposition 4.2. Under the notation above, the pair [(G 1 , hi), (G' 2 , / 12 )] do not pass the Al- 
isomorphism test of level 2. In other words, there is no isomorphism (G 1 ,h\) —> (G 2 ,h 2 ) induc¬ 
ing the identity . 

Proof. One can easily check that rank M| = 23. A long computation gives rankgr 1 M I = 91, 
hence each equation i ?2 in gr 1 M 2 induces 91 linear equations; since there are 32 such relations, 
we obtain a linear system of 2912 equations in 23 x 11 = 253 unknowns. After eliminating 
trivial equations, we have to deal with a linear system of 930 equations with 253 variables. We 
have attacked this system with Sagemath [24j . using pivoting methods where divisions are not 
allowed. 

We obtain that the solutions over Q is an affine space of dimension 12, but the smallest ring 
where solutions exist is Z [i]. In particular, no integer solution exists. These computations, 
together with the presentation of M{ and M| took 662.49s of CPU time on an 8 double core 
Athlon processor computer with 128GB of RAM. □ 

We can apply the same ideas to the groups G 4 and G 1 . Let us recall that, even though G 1 and 
G 4 are isomorphic, their meridian structures are reversed, i.e. the known isomorphism induces 

-1 fff 91 • 
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Proposition 4.3. Under the notation above, the pair [(G 4 , /14), (G 2 , /12)] do not pass the AI- 
isomorphism test of level 2. In other words, there is no isomorphism (G 4 ,/i 4 ) —> (G 2 ,/i 2 ) induc¬ 
ing the identity 1 „» 91 . 

Proof. We repeat the above procedure skipping the computations about M|, already done. After 
97.69s of CPU time, we obtain similar results as in [Proposition 4.3| □ 

With all the above we are ready to prove the main result. 

Theorem 4.4. The fundamental groups G * 1 11 and G 2 of the complement to the realizations A^ 
and of the combinatorics Sfgi are not isomorphic. 


Proof. Consider the presentations of G 1 given in SJTJ which provide meridian structures in a 
natural way. Assume ip : G 1 —> G 2 is an arbitrary isomorphism. By [Proposition 2751 is ho¬ 
mologically rigid and Autg? gl = 1^ 91 . As a consequence, p induces p* = ±l H & gl , see I Remark 2.21 
If p* = 1 „» 9 i, then Proposition 4.2 results in a contradiction. Assume p* = — 1 „» gl . Note that, 

- r-i—L. 

as mentioned at the beginning of (ED, the conjugation morphism ip induces an automorphism 
of groups whose associated morphism ip* equals -Ui . Composing ip o p one obtains an 

^91 

isomorphism p o ip : G 4 — > G 2 satisfying (p o ip)* = 1^ , which can be disregarded using 
[Proposition 4.3| This ends the proof. □ 
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Appendix A. Sagemath code 
Part A.l. Coding the wiring diagrams 

The following code presents the two wiring diagrams, and the groups for n = 11. For 

further use, we introduce the permutations ordeni relating the order at the base vertical line 
of the wiring diagram. The lists wiringi have one element for each crossing. Each element 
contains two parts: the previous braid and the lines involved in the crossing. 


n=l 1 

B=BraidGroup(n) 
F=FreeGroup(n) 


ordenPos=Permutation([1,3,7,5,8,11,4,10,9,6,2]) 

wiringPos = [ [ (), [10, 9]], [(), [5, 8]], [(), [5, 11, 4, 9]], [(), [5, 10]], 

[() . [5, 6]], [(), [5, 2]], [(-7, -8), [7, 8]], [(), [7, 9]], [(), [7, 4]], 
[O, [7, 10, 6]], [(), [7, 11, 2]], [(-8, —4, 7), [6, 11]], 

[(-7, -5,-6, -4, 8), [3, 8, 11]], [(), [3, 4]], [(), [3, 10]], 

[(), [3, 9, 2,6]], [(3,), [8, 10]], [(4, 5, 2, 3, 4, -2), [1, 8, 4, 6]], 
[(), [1, 11,10]], [(), [1, 2]], [Q, [1, 9]], [(-3, -4), [8, 2]]] 
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ordenNeg=Permutation([1,7,5,3,4,10,11,8,2,6,9]) 


wiringN 

eg = [[() , 

[3, 4]], 

1-1 

/~N 

w 

[3, 10]], 

V-/ 

1-1 

[3, 

11, 

8]] , 

l—l 

w 

, [3, 2 

[(-5, - 

6, -7, -4 

LT> 

1_1 

LT> 

, 8]] 

, [(), [5, 

11 , 

4, 

9]] , 

l—l 

[5, 

1®]] , 

[() , [5, 

6]], [() 

, 15, 2]] 

, [(- 

4, 3, 6), 

[11, 

6]] 

, [(- 

-6, - 

-5), 

[9, io]; 


[(4,5, 4, 8, -7, 6), [2, 8]], [(7,), [7, 4]], [(), [7, 10, 6]], 

[(), [7,8]], [(), [7, 9]], [(), [7, 2, 11]], [(-4, 5, -6, -3), [1, 4, 8, 6]], 
[(), [1, 9]], [(), [1, 11, 10]], [(), [1, 2]], [(-2, -4), [8, 10]]] 


Part A.2. Core of the computation 

Step 1. We start constructing the presentations of the groups using the function in |(S3)| We 
construct the list inc representing a family B C {(i,j) | 1 < i < n,i < j < n} such that 
{xij | (i, j) G B} is a basis of the truncated Alexander invariant Mi. 


GrupoListaPos=list_of_relations_2(ordenPos,wiringPos) 

GrupoListaNeg=list_of_relations_2(ordenNeg,wiringNeg) 
combPos=[sorted(v[0]) for v in GrupoListaPos] 
combNeg=[sorted(v[0]) for v in GrupoListaNeg] 

print "Do combinatorics coincide? " ,sorted(combPos)==sorted(combNeg) 
comb = [] 

for v in combPos: 
for j in v [ 1: ] : 

comb.append([v[0],j]) 

tot=[tuple(sorted(_.list())) for _ in Subsets([ 1..n],2)] 
inc=[_ for _ in tot if list(_) not in comb] 


Step 2. We construct several rings. We start with S := Z[xk,ij \ 1 < k < n, ( i,j ) G B\. The 
variables of this ring are the unknowns of the final linear system. We define a dictionnary YY 
to track the variables of S using the the triples ( k,i,j ). The ring LR is the Laurent polynomial 
ring Zfff 1 ,... , f^ 1 ] = Z[iJ] and LRv is Sftf 1 ..., Y^ 1 ] = Z [H] while R := Z[ti,... ,t n ], T := 
jS'ffo'i,..., cr n ]] and To := Z[[oi,..., <7 n ]\. The dictionnaries die and diev realize the substitution 
ti K > 1 + <Tj in each ring. 


xx=var([ ’v%da%db%d’ % (k,i,j) for k in [l..n] for (i,j) in inc]) 
S=PolynomialRing(ZZ,xx) 

YY = { } 

for k in [ 1. . n] : 

for 1 in range(len(inc)): 

YY[k,inc[l][0] ,inc[1][l]]=S.gen((k— l)*len(inc)+1) 
LR=LaurentPolynomialRing(ZZ, ’t’ ,n) 

LRv=LR.change_ring(S) 
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R=LR.polynomial_ring() 

T=PowerSeriesRing(S, ’s’ ,num_gens=n,default_prec=2) 

TQ=T. change_ring(ZZ) 

HomLRT0=R.hom([l+v for v in T0.gens()],codomain=T0,check=True) 
dic = {v: HomLRT0 (v) for v in LR.gensO} 

dicv = {v : HomLRTO (v) . change_ring (S) for v in LRv.gensQ} 


Step 3. We create the free module M with basis Xij and base ring LR. The dictionnary XX 
expresses any [xf 1 ,^ 1 ] in the module. 

M=FreeModule(LR,n*(n—1)/2) 

MT=M.change_ring (T0) 

Mv=M.change_ring(T) 

XX={tot[i]:M.gen(i) for i in range(n*(n—1)/2)} 
for i in range(1,n+1): 

XX[i,i]=M(0) 

XX[—i , —i ] = M (0) 

XX [i , —i] =M (0) 

XX[—i,i]=M(0) 

for j in range(i+1,n+1): 

XX [—i,j]=—tt([i],LR) A -l*XX[i,j] 

XX[ij]=—tt([j],LR) A —1*XX[i,j] 

XX[—i,—j]=tt([i],LR) A —l*tt([j],LR) A —1*XX[i,j] 

XX [j , i]=—XX [i , j ] 

XX[-j , i]=—XX [i , j ] 

XX [ j i]=—XX[—i , j ] 

XX[—j i]=—XX[—i j ] 


Step 4. We translate the relations of both groups as elements of the module M. We write down 
both sets of relations as matrices (the number of rows is the number of relations and columns 
related to all the Xij and we translate them into the series ring. The matrix SustNeg expresses 
all the Xij in terms of those such that (i,j) € B. 


relAlexPos = [] 

for v in GrupoListaPos: 

relAlexPos+=CommCyclic1(v,F,LR,XX,dir= ’LR' ) 
print "Alexander invariant for first group" 
relAlexNeg = [] 
for v in GrupoListaNeg: 

relAlexNeg +=CommCyclic1(v,F,LR,XX,dir= ’LR' ) 
nrels=len(relAlexNeg) 
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print "Alexander invariant for the second group" 

relAlexSeriePos =Matrix ( [vector (w . subs (die) for w in v.listO) for v in 
relAlexPos]) 

relAlexSerieNeg =Matrix ( [vector (w . subs (die) for w in v.listO) for v in 
relAlexNeg ]) 

SustNeg=EscalonarM2(relAlexSerieNeg,n) 

print "The relations are used to write every one in terms of the basis inc" 


Step 5. The main point is to test if there is a homomorphism p> : G\ —> G 2 such that Xk G G 1 
is sent to Xk lip OgbI 3 '*’ x j] Xk,i ’ :i nrod 74 (G). We express the image of [xi,Xj] as an element 
in M ® T (this is by far the most long computation!). With this data, we compute the image of 
the relations of G\, which will be now words in the truncated Alexander invariant M 2 <S) T. 

We write these elements only in terms of x h j, ( i , j) € B. The next step is express the relations 
as linear combination of crkXij, 1 < k < n and (i, j) £ B , with coefficients in S. 


TotlmagenMorfismo = [] 
for u in tot: 

v=ImagenMorfismo(u,XX,YY,S,LRv,diev,inc) 

TotlmagenMorfismo.append(v) 
if u[ —l]==n: 

print "Finished pairs with line ", u[0] 

relAlexVarPos = [] 
for ser in relAlexSeriePos: 
vct=0 

for j in range(n*(n—1)/2): 

vet+=ser[j].change_ring(S)*TotlmagenMorfismo [j] 
relAlexVarPos.append(vct) 
relAlexVarPos =MatTrunc (Matrix (relAlexVarPos ) ) 

relAlexVarPos =MatTrunc(relAlexVarPos tSustNeg.change_ring(T).transposeO) 
print "Images of relations of first group in terms of the basis inc in the 
second group, done" 

relZPos=[] 

for prueba in relAlexVarPos : 

relZPos.append(vector(f1atten([[pr1.derivative(v).constant_coefficient() 
for v in T.gensO] for prl in prueba]))) 
relZPos=Matrix(nrels,relZPos) 
print "Integral matrix from relations" 
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Step 6. In order to compute M 2 we need to add the relations given by Jacobi identities as 
Z-linear combinations in {(JkXij | 1 < k < n, ( i,j ) £ B}. We quotient the previous free module 
by this relation. In this case we obtain a free abelian module; we pass from 23 x 11 = 253 
relations to 91. 


JCB=[] 

for i in range (1, n—1) : 

for j in range(i+1,n): 

for k in range(j+1,n+1): 

JCB+=[T0.gen(i—1)*XX[j,k].change_ring(T0)+T0.gen(j— l)*XX[k,i]. 
change_ring(T0)+T0.gen (k— 1)*XX[i,j].change_ring(T0)] 

JCB=Matrix(JCB) 

JCBl=MatTrunc(JCB*SustNeg.transpose!)) 

JCB2 =Matrix( JCB .nrows(),flatten([[v.derivative(w).constant_coefficient() for 
w in T0.gens()] for v in JCB1.list ()])) 

print "Simplified Jacobi relations as integral matrix done" 

SF,U,V=JCB2.smith_form() 

Jdiag = [SF [v,v] for v in range(SF.rank ())] 

if Set(Jdiag) ! =Set ( [1]): 

print "Torsion at level 2" 

print "Smith form of Jacobi relations, done", SF.ncols()—SF.rank(), " 
generators left" 


Step 7. We write down the relations taking into account Jacobi relations. The equations are all 
the coefficients in the basis. We solve the linear equation of 930 equations and 253 unknowns. 
The system has relations over Q but not over Z (the smallest ring is Z [|] )• 


eqs = (relZPos*V).matrix_from_columns([SF.rank()..JCB2.ncols() — 1]) 

eqsl=[_ for _ in list(Set(eqs.list())) if _!=0] 

print len(eqsl)," equations in " ,len(inc)*n, " unknowns." 

Aeq=Matrix([vector(eq.monomial_coefficient(v) for v in S.gensO) for eq in 
eqsl]) 

Beq=vector(—eq.constant_coefficient() for eq in eqsl) 
print "Ranks: ", Aeq.rank(),Aeq.augment(Beq).rank() 

U1,U2,U3=Aeq.smith_form() 

diageq=[U1[v,v] for v in range(U1.rank())] 
diageql=[_ for _ in diageq if _!=1] 

print "Ones in the diagonal of the smith form: ",diageq.count(1) 
print "Rest of the diagonal of the smith form: ",diageql 

print "Non integers in the Particular Solution:", [_ for _ in U1.solve_right( 
U2*Beq) if _ not in ZZ] 
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Part A.3. Some auxiliar functions. 

(SI) Delta 

Input: A list of consecutive numbers [i,... ,j] and a braid group. 
Output: The half-twist braid involving the strands i,... , j. 

def Delta(lista,B): 
res=B (1) 

l = copy(lista)[:—1] 
while len(l)>0: 
res=res*B(l) 

1=1 [: — 1 ] 

return res 


(52) clean_conj 

Input: A list of numbers [i,.... j] and a free group. The list of numbers represents the 
Tietze representation of an element x in the free group (with generators gj). 

Output: It returns None if x is not conjugate to a generator. If it is, it returns a list 
[[*], \ji, ..., jr]] such that x = x- ' 1 . 

def cl ean_conj (lista , F) : 
n=len(lista) 
if n%2==0: 

print "Not conjugate to a generator" 
return None 
m=ZZ((n—1)/2) 
a=lista[m] 
b=lista[m+1:] 

if F (b) *F(lista[:m])!=F(1): 

print "Not conjugate to a generator" 
return None 
return [a,b] 

(53) list_of_relations_2 

Input: A permutation to indicate the order of the lines in the beginning and a wiring 
diagram, see IPart A. 11 For each crossing we give a list with two members: the braid 
from the previous crossing, and the lines in the crossing. We assume a generic wiring 
diagram. 

Output: It returns the presentation of the group, as a list of elements with two entries; the 
first one is a list [ii,... ,i r ], r > 2; the second one is a list of r lists, which represent 
the Tietze representation of words w i,... ,w r . This element means that x ™ 1 ■ ■ x 

commutes with a;™ 1 ,..., x^ r (note that in other papers the reversed product is used). 
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def 1 ist_of_relations_2(orden®,wiring®): 

wiring=[[B(_[®]),_[1]] for _ in wiring®] 
resl=[] 
trenza=B(l) 
orden=copy(orden®) 
for cruce in wiring: 
u,v=cruce 

orden=(u A —1).permutation()*orden 
trenza=trenza*u 

w=[orden.inverse()(_) for _ in v] 
resl.append([trenza,v,w,orden]) 
trw=Delta(w,B) 
trenza=trenza*trw 

orden=trw.permutation().inverse()*orden 
final=[] 
for aa in resl : 
lis=[] 

for i in aa[2] : 

accion=[_.sign()*orden®(_.abs ()) for _ in (F([i])*aa[0] A — 1). 

Tietze ()] 

listas=clean_conj(accion,F) 
if listas==None: 

print ’Problems’ 

return None 
else : 

lis+=[listas] 

datosl = [[_ [®] for _ in lis],[_[l] for _ in lis]] 
final+=[datosl] 
return final 


(S4) TietzeList 

Input: A word in the free group. 

Output: A list with its Tietze representation. 

def TietzeList(w): 

return list(w.Tietze()) 


(S5) CommProdl 

Input: A number a G {1 a list representing a element x in the free group, the 

free group F„ and the ring of Laurent polynomials in n variables and a dictionnary X 
associating to each [i,j\ an element in the free module over the Laurent ring polynomial. 
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Output: The element [g a ,x\ written as an element of the Alexander invariant M. 

def CommProdl(a,11,F,LR,XX): 
lll=list(F(ll) .TietzeO) 
if len(lll)==0: 
return M(@) 

return XX[a,lll[O]]+tt([lll[0]],LR)*CommProdl(a,lll[l:],F,LR,XX) 


(S6) CommCyclicl 

Input: A list L , like the output of list_of _relations_2, the free group F„ and the ring of 
Laurent polynomials in n variables, a dictionnary X associating to each [*, j] an element 
in the free module over the Laurent ring polynomial and a variable indicating the 
direction of the product yielding the local central element (set by default to RightLef t). 
Output: The list of elements in the Alexander invariant induced by the relations given 
by L. 

def CommCyclicl(L,F,LR, XX ,dir= ’RL’ ): 
res = [] 
r=len(L[0]) 
comb=L[0] 

mn=comb.index(min(comb)) 

Ll=[v[mn:]+v[:mn] for v in L] 

LF=[F([—u for u in reversed(LI[1][j])] +[LI[0][j]]+L1 [1][j]) for j in 
range(r)] 

for j in range(l,r): 
u=F(L1 [ 1][j]) 
if dir== ’RL’ : 

LFp=[_ for _ in reversed(LF[j+1:]+LF[:j])] 
elif dir== 'LR’ : 

LFp=LF[j+l:]+LF[:j] 
w=u*prod(LFp)*u A —1 

res+= [CommProdl (LI [0] [j] ,list (w.TietzeO) , F , LR , XX) ] 

return res 


(S7) tt 

Input: A list of non-zero integers and a ring of Laurent polynomials in n variables. 
Output: The monomial defined by the list. 

def tt(i,ring): 

return prod([LR.gen(ZZ(j).abs() —1) A (ZZ(j).sign()) for j in i]) 


(S8) MatTrunc 

Input: A matrix with coefficient in a power series ring. 








LINE ARRANGEMENTS WITH NON-ISOMORPHIC GROUP 


25 


Output: The matrix where each entry has been truncated to level 2. 


def MatTrunc(mat): 

A=mat 

m=A.nrows() 

return Matrix (m , [v . truncate (2) for v in A.listQ]) 


(S9) 


EscalonarM2 

Input: A matrix over the power series ring representing a list of homogeneous linear equa¬ 
tions with unknowns Xij and the number of lines n. 

Output: Let 3 as in |Step 1~[ each column of this matrix is the expression of the correspond¬ 
ing Xij in terms of the elements Xk,i, (k,l) £3 in the Alexander invariant over the 
power series ring. 


def EscalonarM2(matriz,n): 

U=matriz 

U0=Matrix(U.nrows(),[v.constant_coefficient() for v in U.listO]) 
A,B=U0.echelon_form(transformation=True) 

U1=B*U 
Apivot=[] 
j=0 

for i in range(A.rank()): 
while A[i,j]==@: 
j=j + l 

Apivot.append(j) 
for i in range(A.rank()): 
j=Apivot[i] 

U1.rescale_row(i,Ul[i,j] A —1) 

for k in range(i)+range(i+1,A.nrows()): 

U1.add_multiple_of_row(k,i U1[k,j]) 

SustNeg = identity_matrix(TO,n*(n—1)/2) 
for i in range(A.rank()): 

for j in range(n*(n—1)/2): 

SustNeg[j,Apivot[i]]=— U1[i,j].truncate(2).polynomial () 
SustNeg=SustNeg.delete_rows(Apivot) 
return SustNeg 


(S10) ImagenMorfismo 

Input: A list [i,j] representing the commutator X{ t j, a dictionnary XX associating to each 
[i,j] an element in the free module over the Laurent ring polynomial, a dictionnary YY 
associating to each [fc, i, j] the unknown Xk,i,j , representing [xk, [Xi , Xj]] = (tk — 1 )xij = 
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(JkXij, S is a polynomial ring, LRv is the Laurent Ring with coefficients in the unknowns, 
dicv is the evaluation ti i—>■ 1 + ai and inc is as in |Step H 
Output: We consider the group of |Step 5} This function uses it to express the image of 

x i,j ■ 

def ImagenMorfismo(L,XX,YY,S,LRv,dicv,inc): 
i , j=L 

res=XX[L].change_ring(S) 
ai=tt([i],LRv).subs(dicv) 
aj=tt([j],LRv).subs(dicv) 
aij=(ai*aj).truncate(2) 
bij =(ai—aij) 
cij=(aj—aij) 

res+=sum([(bij*YY[i,u,v]—cij*YY[j,u,v])*XX[u,v].change_ring(S) for (u 
,v) in inc]) 

return res 
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